TASK MANAGEMENT METHOD, TASK MANAGEMENT DEVICE, SEMICONDUCTOR 
INTEGRATED CIRCUIT, ELECTRONIC DEVICE, AND TASK MANAGEMENT 
SYSTEM 

5 BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The invention relates to a method for managing tasks to 
be executed by a processor, a device for managing tasks by 
10 using the method, a semiconductor integrated circuit as a 
materialization of the device, and an electronic apparatus 
having the semiconductor integrated circuit. 

2 . Description of the Related Art 

With increasing trends toward finer manufacturing 
15 processes and higher device integration, it has become 

extremely important for LSI design to take account of the 
amount of heat generation as chips' performance limits. At 
higher temperatures, chips can malfunction or drop in long- 
term reliability. Various measures against heat generation 
2 0 have thus been taken. For example, in one method, radiating 
fins are arranged on the top of a chip so as to release heat 
occurring from the chip. 

It has also been contemplated to schedule processor tasks 
based on the distribution of power consumption on the chip. 
2 5 Moreover, as a method of avoiding high chip temperatures, 
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studies have also been made to lower the operating frequency 
of the processor (for example, see US Patent Application 
Publication No. 2002/0065049). 

While the operating frequency can be lowered to reduce 
5 the amount of heat generation in the chip, the reduced number 
of processing steps per unit time sometimes makes it 
impossible for tasks that must be completed within a unit time 
to be completed within a unit time. For this reason, programs 
must be designed on the basis of a minimum operating frequency 
10 in advance. This in turn makes it impossible to make full use 
of the processor throughput. 



SUMMARY OF THE INVENTION 



15 The present invention has been achieved in view of the 

foregoing problem and relates to an effective method for task 
management, a task management device based on the method, a 
semiconductor integrated circuit as a materialization of the 
device, and an electronic apparatus having the semiconductor 
20 integrated circuit to attain such conflicting goals. 

One embodiment of the present invention relates to a 
method of executing tasks . This method includes dividing a 
unit time of processing in executing tasks by a processor into 
a reserved band for guaranteeing real-timeness and a non- 
25 reserved band not for guaranteeing real-timeness, and skipping 



a task to be executed in the non-reserved band as appropriate 
when the processor falls in throughput. In the strict sense, 
executing a task or skipping a task refers to executing or 
skipping a process, or program, pertaining to the task. For 
5 the sake of simplicity, however, such simple expressions as 
"executing a task" and "skipping a task" will be employed 
hereinafter. The term "task" shall refer to a single block of 
functions irrespective of the volume of the program. Thus, a 
task may sometimes refer to a functional unit greater than 

10 ones recognized by actually-prevailing OSes. 

"A fall in the throughput of the processor" may result 
from a decrease in the operating frequency of the processor. 
The operating frequency of the processor may be lowered when 
the processor or a peripheral circuit thereof exceeds a 

15 predetermined threshold in temperature. The operating 
frequency may also be lowered depending on the power 
consumption of the processor. 

According to this embodiment, tasks to be executed in the 
non-reserved band are skipped as appropriate when the 

20 processor falls in throughput. Consequently, the real- timeness 
of tasks to be executed in the reserved band is guaranteed, or 
at least the probability thereof is increased significantly 
(hereinafter, referred to simply as "guaranteed"). In other 
words, as long as tasks to guarantee real-timeness of are 

25 designed to fall within the reserved band, the throughput of 



the processor may be changed without sinking below the 
reserved band. This allows flexible heat control on the 
processor . 

Another embodiment of the present invention is a task 
5 management device. This device comprises: a switch instruction 
unit which issues an instruction to switch a plurality of 
tasks to be executed by a processor; and a detection unit 
which detects a throughput of the processor. The switch 
instruction unit divides a unit time of processing into a 

10 reserved band for guaranteeing real- timeness and a non- 
reserved band not for guaranteeing real-timeness , and skips a 
task to be executed in the non-reserved band as appropriate 
when the processor falls in throughput. 

This device may further comprise an interpretation unit 

15 which interprets a requirement pertaining to real-timeness 

written in programs executed by the respective tasks. In this 
case, the switch instruction unit may allocate each of the 
tasks to either the reserved band or the non-reserved band 
based on the interpretation. For example, the "requirement 

2 0 pertaining to real-timeness" may be information available to 
determine whether or not to execute the tasks in the reserved 
band. It may also be information indicating attributes written 
in the programs or information showing the significances or 
priorities of the tasks. 

25 This device may further comprise a determination unit by 



which the processor determines properties of the programs 
executed by the respective tasks. In this case, the switch 
instruction unit may allocate each of the tasks to either the 
reserved band or the non- reserved band based on the 
5 determination. The "property of a program" may be an 

instruction called from the program, the rate or time of 
occupation of the processor by the program, or a 
characteristic obtained indirectly by executing the task. 

Another embodiment of the present invention is a task 

10 management system. This system comprises: a processor which 

executes tasks at a predetermined operating frequency; a clock 
generation unit which supplies a clock having the operating 
frequency to the processor; and a switch instruction unit 
which issues an instruction to switch a plurality of tasks to 

15 be executed by the processor. The switch instruction unit 
divides a unit time of processing into a reserved band for 
guaranteeing real- timeness and a non-reserved band not for 
guaranteeing real- timeness , and skips a task to be executed in 
the non-reserved band as appropriate when the operating 

20 frequency of the processor falls. 

Incidentally, any combinations of the foregoing 
components, and any conversions of expressions of the present 
invention from/ into methods, apparatuses, systems, computer 
programs, and the like are also intended to constitute 

25 applicable aspects of the present invention. 



BRIEF DESCRIPTION OF THE DRAWINGS 



Embodiments will now be described, by way of example only, 
with reference to the accompanying drawings which are meant to 
5 be exemplary, not limiting, and wherein like elements are 
numbered alike in several Figures, in which: 

Fig. 1A is a diagram showing in a time-series fashion the 
state of processing of tasks by a processor which operates at 
a normal operating frequency, Fig. IB is a diagram showing in 

10 a time-series fashion the state of processing of tasks by the 
processor at a lower operating frequency, and Fig. 1C is a 
diagram showing in a time-series fashion the state of 
processing of tasks by the processor at an even lower 
operating frequency; 

15 Fig. 2A is a diagram showing the state of execution of 

tasks at an operating frequency of f 0 , i.e., at the normal 
operating frequency where the heat generation of the processor 
need not be suppressed, Fig. 2B is a diagram showing the state 
of execution of tasks at an operating frequency of 0.7f 0 , and 

2 0 Fig. 2C is a diagram showing the state of execution of tasks 

at the operating frequency of 0.7f 0 where the tasks are managed 
based on the task management method according to the present 
embodiment ; 

Fig. 3 is a block diagram of a processor system which 
25 executes tasks by using the task management method described 



with reference to Figs. 2A to 2C; 

Fig. 4 is an internal block diagram of the task 
management unit of Fig. 3 ; 

Fig. 5 is a chart or graphical representation of data 
5 retained in the control target table of Fig. 3 ; 

Fig. 6 is a diagram showing an example of a data 
structure of the task table in Fig. 4; 

Fig. 7 is an internal block diagram of the schedule 
creation unit of Fig. 4 ; 
10 Fig. 8 is a flowchart of the processing for task 

management in the task management unit of Fig. 4; 

Fig. 9 is an internal block diagram of the task 
management unit according to embodiment 2 ; 

Fig. 10 is a chart or graphical representation of data 
15 retained in the control target table optimized by the update 
unit of Fig. 9; 

Fig. 11 is a flowchart of the task management processing 
in the task management unit of Fig. 9; 

Fig. 12 is a detailed flowchart of the processing for 
2 0 updating the control target table of Fig. 9 ; 

Fig. 13A is a diagram showing the state of execution of 
tasks at an operating frequency of f 0 , and Fig. 13B is a 
diagram showing the state of execution of tasks at an 
operating frequency of 0.8f 0 ; 
2 5 Fig. 14 is a diagram showing an example of the internal 



block diagram of the task management unit according to 
embodiment 3 ; 

Fig. 15 is a chart or graphical representation of data 
retained in the control target table of Fig. 14; 
5 Fig. 16 is an internal block diagram of the task 

management unit according to embodiment 4; and 

Fig. 17 is a chart or graphical representation of data 
retained in the control target table optimized by the update 
unit of Fig. 16. 

10 

DETAILED DESCRIPTION OF THE INVENTION 

The invention will now be described by reference to the 
preferred embodiments. This does not intend to limit the scope 
15 of the present invention, but to exemplify the invention. 

Before discussing embodiments, a clearer description will 
be given of the object. Take a game, for example, in which CG 
rendering and other drawing processes are designed to complete 
within a frame period. Hereinafter, tasks that must complete 
2 0 their processing within a predetermined period of time as 
above will be referred to as "real-time tasks." Tasks that 
have no time limit as if real-time tasks do will hereinafter 
be referred to as "non-real-time tasks." When these two types 
of tasks having different design concepts regarding the time 
25 are executed in parallel, the real-timeness of the real-time 
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tasks depends greatly on the processing time of the non-real- 
time tasks . 

Fig. 1A is a diagram showing in a time-series fashion the 
state of processing of tasks by a processor which operates at 
5 a normal operating frequency of f 0 . The periods from time TO 
to time Tl, from time Tl to time T2 , and from time T2 to time 
T3 correspond to a single frame period each. In the diagram, a 
real-time task RT for drawing a frame and two non-real-time 
tasks NRT are executed by turns. Frames shall be displayed at 

10 times Tl, T2 , and T3 . Between time TO and Tl, a real-time task 
RT, a first non-real-time task NRTl, and a second non-real- 
time task NRT 2 are executed in succession. Subsequently, the 
real-time task RT for drawing a frame to be displayed at time 
T2 is executed, followed by the first non-real-time task NRTl 

15 and the second non-real-time task NRT 2 successively. Since the 
real-time tasks RT for displaying frames at times Tl, T2 , and 
T3 complete their processing before respective times Tl, T2 , 
and T3 , the frames are displayed without dropping. 

Fig. IB is a diagram showing in a time-series fashion the 

20 state of processing of tasks by the processor at an operating 
frequency of 0.8f 0 . For example, the operating frequency of 
the processor is adjusted to exercise heat control on the 
processor. The higher the processor temperature is, the lower 
the operating frequency is adjusted to be. When the operating 

25 frequency is lowered, the number of execute cycles of the 



processor in a frame period decreases. This requires a longer 
time to complete each of the tasks. It follows that the real- 
time task RT, the first non-real-time task NRTl, and the 
second non- real -time task NRT2 to be executed in each frame 
5 period are executed in the subsequent frame period beyond the 
originally- intended frame period. In the diagram, the real- 
timeness of the real-time tasks RT is maintained substantially, 
whereas dropping frames can occur in the long run. 

Fig. 1C is a diagram showing in a time-series fashion the 

10 state of processing of tasks by the processor at an operating 
frequency of 0.7f 0 . In the diagram, dropping frames occur 
immediately, failing to achieve game functions. As described 
above, when tasks are executed with a lower operating 
frequency in the same manner as with the normal operating 

15 frequency, it becomes difficult to guarantee the real-timeness 
of the real-time tasks. 

Conventionally, computers have typically been used to run 
more or less a word processor program, an e-mail program, and 
the like in parallel, requiring not much attention to real- 

20 timeness of the tasks. In the meantime, game consoles even 
having general-purpose functions start to prevail, and the 
need for throttle technologies for lowering the operating 
frequency of a processor arises because of processor-heat 
problems. The inventor has thus reached the understanding of 

25 the foregoing problem of dropping frames in CG images, which 



has not been in the past. 
( Embodiment 1 ) 

Embodiments 1 and 2 will deal with a non-preemptive task 
5 management, or a task management method for situations where 
tasks are switched autonomously. The task management method 
according to embodiment 1 includes dividing a unit time of 
processing into a reserved band for guaranteeing real-timeness 
and a non-reserved band not for guaranteeing real-timeness, 

10 and skipping tasks to be executed in the non-reserved band as 
appropriate when processor throughput falls. That is, when the 
operating frequency of the processor is lowered to suppress 
heat generation, the real-timeness of tasks to be executed in 
the reserved band is guaranteed at the expense of processing 

15 the tasks to be executed in the non-reserved band in a best- 
efforts fashion. 

The "reserved band" is the number of execute cycles of 
the processor to be guaranteed in unit time, and has a fixed 
value. The "non-reserved band" is the number of execute cycles 

2 0 of the processor not guaranteed in unit time, and has a 

variable value in a predetermined range of 0 to a given value. 
At the maximum processor throughput, the number of execute 
cycles is the sum of the number of execute cycles in the 
reserved band and the maximum number of execute cycles in the 

2 5 non-reserved band. For example, when the operating frequency 
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of the processor is lowered for the sake of heat control, it 
is lowered so that variations in the number of execute cycles 
fall within the range of numbers of execute cycles available 
in the non-reserved band. Conversely, controlling the 
5 operating frequency within this range guarantees the real- 
timeness of the tasks to be executed in the reserved band. 

In the task management method according to embodiment 1, 
a mixture of real-time tasks and non-real-time tasks are 
executed with the real-time tasks assigned to the reserved 

10 band and the non-real-time tasks the non-reserved band. For 
heat control, the operating frequency of the processor is 
controlled so that variations in the number of execute cycles 
due to the control of the operating frequency fall within the 
non-reserved band. Consequently, the control on the operating 

15 frequency for the sake of heat control on the processor can be 
performed independent of the program design. That is, it is 
possible to exercise flexible heat control without limiting 
the degree of freedom of the program design. This makes it 
possible to make full use of the processor throughput while 

20 changing the operating frequency for efficient heat control. 

Fig. 2A is a diagram showing the state of execution of 
tasks at an operating frequency of f 0 , i.e., at the normal 
operating frequency where the heat generation of the processor 
need not be suppressed. With the operating frequency of f 0 , 

25 three tasks A, B, and C are executed in each single frame 



period. The task A is a real-time task to be assigned to the 
reserved band. The tasks B and C are non-real-time tasks to be 
assigned to the non-reserved band. 

Fig. 2B is a diagram showing the state of execution of 
5 tasks at an operating frequency of 0.7f 0 . The real-time tasks 
A2 and A3 complete their processing after times T2 and T3 . 
This means a dropping frame. 

Fig. 2C is a diagram showing the state of execution of 
tasks at the operating frequency of 0.7f 0 where the tasks are 

10 managed based on the task management method according to the 
present embodiment. In the diagram, the non-real-time task CI 
is skipped. Skipping non-real-time tasks as above advances the 
timing to execute subsequent real-time tasks. It is therefore 
possible to guarantee the real-timeness of the real-time tasks. 

15 More specifically, in the present embodiment, the reserved 
band is set at 0.7f 0 and the non-reserved band at 0. The 
control of task management is thus switched across 0.7f 0 . 

Fig. 3 is a block diagram of a processor system 10 which 
executes tasks by using the task management method described 

20 with reference to Fig. 2C. This processor system 10 is mounted 
on a game console. The processor system 10 includes a 
processor or semiconductor integrated circuit 100 and a main 
memory 14, which are connected to a bus 12. The bus 12 
includes an address bus, a data bus, and a control bus. The 

25 semiconductor integrated circuit 100 has a main processing 



unit 12 0, an internal clock generation unit 13 0, a task 
management unit 150, and a frequency control unit 110. The 
main memory 14 stores programs 16 to be executed by the 
semiconductor integrated circuit 100, and operation results 18 
5 obtained through the execution of the respective programs 16. 
The programs 16 are read into the semiconductor integrated 
circuit 100 for task execution. 

The semiconductor integrated circuit 100 includes not- 
shown circuits such as a cache memory, an instruction register, 

10 an arithmetic register, a decoder, a control unit, and an 
arithmetic unit, for example. Tasks are executed by using 
those circuits. Instructions stored in the cache memory or the 
main memory 14 are fetched and taken into the instruction 
register. The decoder decodes the instructions retained in the 

15 instruction register, and supplies control signals 

corresponding to the operation codes to the control unit. 
Based on the control signals, for example, the control unit 
selects arithmetic units for performing the processing 
corresponding to the operation codes, acquires data necessary 

2 0 for the operations from addresses designated by the operands, 
and writes the data to the operation register. The arithmetic 
units perform arithmetic processing by utilizing the data 
retained in the operation register, for example, and write to 
the addresses designated by the operands. 

2 5 Note that Fig. 3 and subsequent diagrams show 



configuration in units of function blocks, not in units of 
hardware components. The functional blocks need not be 
statically formed in the semiconductor integrated circuit 100 
at the same time, but may be formed dynamically for a certain 
5 period of time. For example, in the present embodiment, the 
task management unit 150 and the frequency control unit 110 
shall be dynamically formed in the semiconductor integrated 
circuit 100 by executing programs built in an operating system. 
The main processing unit 12 0 may originally be considered as 

10 the entire semiconductor integrated circuit 100 itself. For 
ease of understanding, however, the main processing unit 12 0 
here shall refer to the functional parts excluding the 
frequency control unit 110, the internal clock generation unit 
130, and the task management unit 150. 

15 A base clock supply unit 30 supplies a base clock to the 

semiconductor integrated circuit 100. The internal clock 
generation unit 13 0 includes a PLL (Phase Locked Loop) , for 
example, and generates a clock having a frequency several 
times that of the base clock. The clock generated by the 

20 internal clock generation unit 130 will be referred to as 

operating clock, and the frequency of the operating clock as 
operating frequency. The individual circuits included in the 
semiconductor integrated circuit 100 operate with the rising 
or falling timing of the operating clock. The internal clock 

2 5 generation unit 13 0 can change the operating frequency by 



adjusting the counter value of a counter included in the 
circuits that constitute the PLL . 

A temperature sensor 102 measures the temperature of the 
main processing unit 12 0 or a peripheral circuit thereof, and 
5 outputs the measured temperature to the frequency control unit 
110. The temperature sensor 102 may be formed outside the 
semiconductor integrated circuit 100, or inside the 
semiconductor integrated circuit 100, i.e., on the die. 

The frequency control unit 110 determines an operating 

10 frequency necessary for heat control in accordance with the 
temperature of the semiconductor integrated circuit 100. The 
frequency control unit 110 then controls the internal clock 
generation unit 13 0 to generate the operating clock having 
that frequency. When the temperature exceeds a predetermined 

15 threshold, the frequency control unit 110 controls the 

internal clock generation unit 130 to lower the operating 
frequency. Lowering the operating frequency can suppress the 
amount of heat generated by the semiconductor integrated 
circuit 100. This can decrease the temperature of the 

20 semiconductor integrated circuit 100 when combined with the 
action of heat radiation mechanisms such as a heat sink. 

For heat control, the operating frequency is preferably 
adjusted so as not to sink below the reserved band. The 
operating frequency may be adjusted stepwise in accordance 

25 with the temperature of the semiconductor integrated circuit 



100. The frequency control unit 100 may lower the operating 
frequency below the reserved band, however, if there are not 
much tasks to execute or if an emergency is expected where the 
amount of heat generated by the semiconductor integrated 
5 circuit 100 is so large that the temperature cannot be lowered 
sufficiently within the non-reserved band alone. As above, 
various methods are available to control the operating 
frequency depending on the amount of heat generation. The 
frequency control unit 110 may determine the operating 

10 frequency based on any method. 

For example, the frequency control unit 110 determines 
the operating frequency by referring to a table that contains 
temperatures and operating frequencies of the semiconductor 
integrated circuit 100 in association with each other. Then, 

15 the frequency control unit 110 makes the internal clock 

generation unit 13 0 generate the operating clock having that 
operating frequency. 

The main processing unit 120 reads programs 16 
corresponding to tasks designated by the task management unit 

2 0 150 from the main memory 14, and executes the tasks. The main 
processing unit 120 then writes operation results 18 obtained 
by executing the tasks to the main memory 14. 

The task management unit 150 accepts frequency 
information for specifying the operating frequency of the main 

25 processing unit 120 from the frequency control unit 110, and 



schedules tasks based on the information and in accordance 
with the task management method mentioned above. 

Fig. 4 is an internal block diagram of the task 
management unit 150 of Fig. 3. A frequency detection unit 152 
5 detects the operating frequency. In the present embodiment, 
the frequency detection unit 152 grasps the operating 
frequency by accepting the frequency information from the 
frequency control unit 110. The frequency detection unit 152 
outputs the frequency information to a switch instruction unit 
10 154. 

The switch instruction unit 154 has a schedule creation 
unit 156 and an instruction unit 158, and issues instructions 
to switch tasks for the main processing unit 12 0 to execute. 
As will be detailed later, the schedule creation unit 156 

15 consults a control target table 160 and a task table 164 to 

schedule tasks according to the operating frequency. Based on 
the schedule created by the schedule creation unit 156, the 
instruction unit 158 gives the main processing unit 120 
instructions to execute the respective tasks. 

2 0 Fig. 5 is a chart or graphical representation of data 

retained in the control target table 160 of Fig. 3. The 
control target table 160 holds the operating frequency and a 
control target, which determines how far to execute non-real- 
time tasks, in association with each other. This control 

25 target shows the ratio of the number of non-real-time tasks 



executed to the number of real-time tasks executed. 
Hereinafter, this ratio will be referred to as "the rate of 
execution." When plotted on a graph with the operating 
frequency on the abscissa and the rate of execution of non- 
5 real-time tasks on the ordinate, these pieces of data retained 
in the control target table 160 show different aspects across 
0.7f 0 as shown in this chart. In the present embodiment, the 
reserved band is set at 0.7f 0 . In the non-reserved band, or 
from f 0 to 0.9f 0 , non-real-time tasks have a rate of execution 

10 of 100%. From 0.9f 0 to 0.7f 0 , the rate of execution of non- 
real-time tasks decreases linearly from 100% to 10%. When the 
operating frequency falls below 0.7f 0 , or the reserved band, 
the rate of execution of non-real-time tasks is set at 10%. 
Below 0.7f 0 , the rate of execution of non-real-time tasks may 

15 be set at 0% in order to guarantee the real-timeness of the 

real-time tasks. Nevertheless, the present embodiment employs 
the rate of execution of 10% so as to avoid such situations 
that non-real-time tasks are not executed at all. For example, 
a rate of execution of "30%" means that non-real-time tasks 

20 are executed three times while real-time tasks ten times. 

Based on this control target, the schedule creation unit 156 
of Fig. 3 adjusts the timing of execution of non-real-time 
tasks . 

Fig. 6 is a diagram showing an example of the data 
25 structure of the task table 164 in Fig. 4. The task table 164 
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has an attribute field 184, a task field 186, and a priority 
field 188 in association with each other. The attribute field 
184 holds attribute information for indicating the attributes 
of tasks. In the present embodiment, the attributes are a 
5 real-time task and a non-real-time task. In the diagram, "RT" 
represents a real-time task and " NRT " a non-real-time task. 
The task field 186 retains information for identifying tasks, 
such as the filename of a program and identification 
information on a task. For example, in the diagram, a 

10 "rendering" task is registered as a real-time task. A 

"browser" task is registered as a non-real-time task. The 
priority field 188 retains information for indicating the 
priorities of the tasks. In the diagram, the priorities are 
shown on a scale of 1 to 10, where "10" is the highest in 

15 priority and "1" the lowest in priority. 

Returning to Fig. 4, when a user gives an instruction to 
execute a program, for example, a registration unit 162 
interprets attribute information included in the program code. 
The registration unit 162 then registers the attribute 

20 information in the task table 164 in association with 

information for identifying the program. If the program code 
does not contain any attribute information, the registration 
unit 162 registers the program in the task table 164 as a 
real-time task. This makes it possible to execute old programs 

2 5 which contain no attribute information, for example. 



In another example, the registration unit 162 may 
determine the properties of programs to be executed for 
respective tasks, estimate the attributes of the programs 
based on the determination, and register them in the task 
5 table 164. Here, the registration unit 162 estimates the 

attributes of the programs based on characteristics obtained 
indirectly through the execution of the tasks, such as 
instructions included in the programs and the rates and times 
of occupation of the processor by the programs. For example, 

10 in the case of non-preemptive task management, the 

registration unit 162 may measure the time of occupation of 
the processor in a certain period task by task, and estimate 
tasks of longer occupation times to be real-time tasks and 
ones of shorter occupation times to be non-real-time tasks. 

15 This makes it possible to perform appropriate task management 
even on programs that have no attribute information in their 
program codes . 

Fig. 7 is an internal block diagram of the schedule 
creation unit 156 of Fig. 4. A first planning unit 170 

20 consults the task table 164 and determines the order of 

execution of real-time tasks. When there are a plurality of 
real-time tasks, the first planning unit 17 0 refers to the 
priority field 188 of Fig. 6 and determines the order of 
execution so that real-time tasks having higher priorities 

25 come first. Then, the first planning unit 170 outputs the 



order of execution of real-time tasks to an integration unit 
178. 

A second planning unit 172 consults the task table 164, 
determines the order of execution of non-real-time tasks, and 
5 outputs the order of execution to the integration unit 178. 
The second planning unit 172 has a setting unit 174, a first 
counter 176a, and a second counter 176b. The first counter 
17 6a and the second counter 17 6b will be referred to 
collectively as counters 176. The counters 176 count up each 
10 time the processing for scheduling non-real-time tasks is 

performed, and give permission to execute non-real-time tasks 
at set rates. 

For example, the first counter 176a is a counter for 
permitting the execution of non-real-time tasks at a rate of 

15 25%. That is, permission to execute a non-real-time task is 

given once while real-time tasks are executed three times. The 
permission timing may be determined arbitrarily. The diagram 
shows the case where the first counter 176a has the permission 
timing of "oxxx". Since "o" indicates permission and "x" no 

20 permission, the timing shows that the first counter 176a 

initially permits the execution of a non-real-time task before 
skipping three times . 

The setting unit 174 accepts the current operating 
frequency from the frequency detection unit 152, and reads the 

25 control target for non-real-time tasks corresponding to the 



operating frequency from the control target table 160. Then, 
the setting unit 174 sets the rate at which the counter 17 6 
permit the execution of non-real-time tasks according to the 
control target. For example, to execute 25% of non-real-time 
5 tasks, the setting unit 174 sets the counter 176 so as to 

permit the execution of non-real-time tasks every four times. 

When there are a plurality of non-real-time tasks, 
counters 176 are provided as many as the non-real-time tasks. 
The setting unit 174 then sets the counters 176 so that the 

10 total number of execution of the plurality of non-real-time 

tasks coincides with the control target. Suppose, for example, 
that there are two non-real-time tasks, and the non-real-time 
tasks are executed at a rate of 25%. In this case, the setting 
unit 174 sets each of the first counter 176a and the second 

15 counter 176b to permit the execution of a non-real-time task 

once while real-time tasks are executed eight times. Moreover, 
the setting unit 174 sets the permission timing so that the 
two non-real-time tasks are executed at different timing. For 
example, the first counter 176a is given the permission timing 

20 of "xoxxxxxx" and the second counter 176b the permission 
timing of "xxxxxxox" . 

Moreover, when non-real-time tasks are executed at a rate 
of 50%, for example, the setting unit 174 sets such permission 
timing as "oxox" with discrete "o"s and "x"s, not "ooxx". That 

25 is, the permission timing is set so that non-real-time tasks 



are permitted to be executed at distributed timing. 
Distributing the timing to permit the execution of non-real- 
time tasks as above gives the non-real-time tasks a smoother 
feel. 

5 The integration unit 178 creates a schedule by arranging 

the order of execution of real-time tasks supplied from the 
first planning unit 170 and the order of execution of non- 
real-time tasks supplied from the second planning unit 172 so 
that the order of execution of real-time tasks comes first. 

10 The integration unit 178 then outputs the created schedule to 
the instruction unit 158. 

Fig. 8 is a flowchart of the processing by which the task 
management unit 150 of Fig. 4 schedules tasks. The frequency 
detection unit 152 of Fig. 4 detects the operating frequency 

15 (S10) . The schedule creation unit 156 of Fig. 4 consults the 
control target table 160 of Fig. 4 based on the operating 
frequency, and schedules the order of execution of real-time 
tasks and non-real-time tasks (S12). The instruction unit 158 
of Fig. 4 issues instructions to execute tasks in the order 

2 0 scheduled by the schedule creation unit 156 (S14) . 



( Embodiment 2 ) 

Fig. 9 is an internal block diagram of the task 
management unit 150 according to embodiment 2 . Embodiment 2 is 
25 one in which the control target table 160 is optimized 
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according to the usage rate of the semiconductor integrated 
circuit 100. In the diagram, components having generally the 
same functions and operations as those of components described 
previously will be designated by identical reference numerals 
5 to those of the components described previously. The following 
description will deal chiefly with differences from the 
functions of the components described previously. 

A processor usage rate detection unit 190 detects the 
usage rate of the semiconductor integrated circuit 100 of Fig. 

10 3, for example, in every frame period. The processor usage 
rate detection unit 190 then outputs the usage rate to an 
update unit 192 . The update unit 192 calculates an average 
usage rate over a predetermined period. Based on the average, 
the update unit 192 optimizes the control target table 160 so 

15 as to increase the rate of execution of non-real-time tasks. 
For example, the update unit 192 calculates an average usage 
rate over 0.5 seconds, i.e., 3 0 frames. If the average is 
lower than a threshold, or equivalently , if the load is 
relatively low, the update unit 192 increases the rate of 

20 execution of non-real-time tasks in the control target table 
160. If the average is higher than the threshold, the update 
unit 192 restores the control target table to its default. The 
threshold and the range of increase in the rate of execution 
of non-real-time tasks may be set appropriately by experiments, 

2 5 or adjusted gradually through execution. 



Fig. 10 is a chart or graphical representation of data 
retained in the control target table 160, optimized by the 
update unit 192 of Fig. 9. In this chart, the reserved band is 
shifted to 0.5f 0 . From 0.9f 0 to 0.5f 0 , the rate of execution of 
5 non-real-time tasks is decreased linearly from 100% to 10%. 

When the reserved band is thus adjusted according to the usage 
rate of the processor, it is possible to make effective use of 
the processor throughput. 

Fig. 11 is a flowchart of the processing by which the 

10 task management unit 150 of Fig. 9 schedules tasks. The 

scheduling processing in the task management unit 150 of Fig. 
9 is achieved by adding the processing for optimizing the 
control target table (S20) to the scheduling processing of the 
task management unit 150 of Fig. 4 which has been described 

15 with reference to Fig. 8. 

Fig. 12 is a detailed flowchart of the processing for 
optimizing the target control table of Fig. 11 (S20) . The 
processor usage rate detection unit 190 of Fig. 9 detects the 
usage rate of the semiconductor integrated circuit 100 of Fig. 

20 3 (S22) . The update unit 192 of Fig. 9 determines whether or 
not a predetermined period has elapsed (S24) . If the 
predetermined period has elapsed (Y at S24) , the update unit 
192 calculates the average usage rate in that period (S26) . 
Then, if the usage rate is higher than a predetermined 

25 threshold (Y at S28) , the control target table is restored to 



its default (S34) . At step 28, if the usage rate is lower than 
the predetermined threshold (N at S28) , the update unit 192 
modifies the control target table so as to increase the rate 
of execution of non-real-time tasks (S30) . At step 24, if the 
5 predetermined period has not elapsed yet (N at S24) , the 

processing moves to step 10 of Fig. 11. As above, since the 
control target table 160 is optimized according to the usage 
rate of the main processing unit 120, it is possible to 
maximize the throughput of the main processing unit 120. 

10 

( Embodiment 3 ) 

Embodiments 3 and 4 will deal with a preemptive task 
management, or a task management method for situations where 
tasks are forcibly switched by timer interruptions. 

15 Hereinafter, a frame period will be denoted as "t". In the 
task management method according to embodiment 3, non-real- 
time tasks are executed in a period that is allocated as a 
non-reserved band. Hereinafter, a period that is allocated as 
a reserved band will be referred to as "reserved period tr, " 

2 0 and a period that is allocated as a non-reserved band will be 
referred to as "non-reserved period tn. " If there are a 
plurality of non-real-time tasks, the non-reserved period tn 
is divided into equal parts in which the respective non-real- 
time tasks are executed. 

25 Fig. 13A is a diagram showing the state of execution of 
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tasks at an operating frequency of f 0 . When the operating 
frequency is f 0 , the reserved period tr is set at 0.7t and the 
non-reserved period tn 0.3t. Since there are two non-real-time 
tasks, the non- real -time tasks are executed in succession over 
5 a period of 0.15t each. 

Fig. 13B is a diagram showing the state of execution of 
tasks at an operating frequency of 0.8f 0 . When the operating 
frequency is 0.8f 0 , the period equivalent to the operating 
frequency is t / (0.8-f 0 ). The reserved period tr is thus 

10 0.7f 0 -t / (0.8-fo) = 7/8-t, and the non-reserved period tn is 
1/8- t. Since there are two non-real-time tasks, the non-real- 
time tasks are executed in succession over a period of 1/16 -t 
each. In the diagram, the reserved period tr is occupied by 
the real-time task RT. Nevertheless, since the program of the 

15 real-time task RT is designed to complete processing within a 
period shorter than the reserved period tr, it is typically 
rare for the reserved period tr to be fully occupied. 

Fig. 14 is a diagram showing an example of the internal 
block diagram of the task management unit 150 according to 

20 embodiment 3. In the diagram, components having generally the 
same functions and operations as those of components described 
previously will be designated by identical reference numerals 
to those of the components described previously. The following 
description will deal chiefly with differences from the 

25 functions of the components described previously. The schedule 



creation unit 156 schedules tasks in the manner as described 
with reference to Fig. 13. The schedule creation unit 156 
reads real-time tasks and non-real-time tasks from the task 
table 164, and creates a schedule so that the real-time tasks 
5 are executed before the non-real-time tasks. For the sake of 
scheduling, the schedule creation unit 156 also consults the 
control target table 160 to determine the execution times of 
the non-real-time tasks corresponding to the operating 
frequency. Then, the schedule creation unit 156 creates the 
10 schedule, for example, so that the non-real-time tasks are 

associated with their respective execution times. Based on the 
execution times included in the schedule, the instruction unit 
158 sets an interrupt timer for switching the non-real-time 
tasks . 

15 Fig. 15 is a chart or graphical representation of data 

retained in the control target table 160 of Fig. 14. The 
control target table 160 retains the operating frequency and 
the time for which the processor can be occupied to execute 
non-real-time tasks, i.e., the non-reserved period tn in 

2 0 association with each other. When plotted on a graph with the 
operating frequency on the abscissa and the non-reserved 
period tn on the ordinate, these pieces of data retained in 
the control target table 160 show different aspects across 
0.7f 0 as shown in this chart. In the present embodiment, the 

25 reserved band is set at 0.7f 0 . In the non-reserved band, or 



from f 0 to 0.9f 0 , the non-reserved period tn is 0.3t. From 
0.9f 0 to 0.7f 0 , the non-reserved period tn decreases linearly 
from 0.3t to O.Olt. When the operating frequency falls below 
the reserved band of 0.7f 0 , the non-reserved period tn is set 
5 at O.Olt. Below 0.7f 0 , the non-reserved period tn may be set 
at 0 in order to guarantee the real-timeness of the real-time 
tasks. Nevertheless, the present embodiment employs a non- 
reserved period tn of O.Olt so as to avoid such situations 
that non-real-time tasks are not executed at all. For example, 
10 if the non-reserved period tn is "O.lt" and there are two non- 
real-time tasks, each of the non-real-time tasks has an 
execution time of 0.05t. Based on this control target, the 
schedule creation unit 156 of Fig. 14 adjusts the execution 
time of the non-real-time tasks. 

15 

( Embodiment 4 ) 

Fig. 16 is an internal block diagram of the task 
management unit 150 according to embodiment 4. Embodiment 4 is 
one in which the control target table 160 is optimized 

2 0 according to the usage rate of the semiconductor integrated 

circuit 100. In the diagram, components having generally the 
same functions and operations as those of components described 
previously will be designated by identical reference numerals 
to those of the components described previously. The following 

25 description will deal chiefly with differences from the 

30 SC04108US00 (SC-70054US) 



functions of the components described previously. 

The update unit 192 calculates an average usage rate of 
the semiconductor integrated circuit 10 0 in a predetermined 
period. Based on the average, the update unit 192 optimizes 
5 the control target table 160 so as to increase the non- 
reserved period tn. If the average is lower than a threshold, 
or equivalently , if the load is relatively low, the update 
unit 192 increases the non-reserved period tn of the control 
target table 160. If the average is higher than the threshold, 

10 the update unit 192 restores the control target table to its 

default. The threshold to be used for the update determination 
and the range of increase of the non-reserved period tn may be 
set as appropriate by experiments, or adjusted gradually 
through execution. 

15 Fig. 17 is a chart or graphical representation of data 

retained in the control target table 160, optimized by the 
update unit 192 of Fig. 16. In this chart, the reserved band 
is shifted to 0.5f 0 . From 0.9f 0 to 0.5f 0 , the non-reserved 
period tn decreases linearly from 0.3t to O.Olt. When the 

2 0 reserved band is thus adjusted according to the usage rate of 
the processor, it is possible to make effective use of the 
processor throughput. 

Up to this point, the present invention has been 
described in conjunction with the embodiments thereof. These 

25 embodiments have been given solely by way of illustration. It 



will be understood by those skilled in the art that various 
modifications may be made to combinations of the foregoing 
components and processes, and all such modifications are also 
intended to fall within the scope of the present invention. 
5 Embodiments 1 to 4 have dealt with the cases where tasks 

having such time limits that their drawing processing must be 
completed within a single frame period are allocated to the 
reserved band, and tasks having no time limit are allocated to 
the non-reserved band. In a modification, however, the 

10 condition for allocation between the reserved period and the 
non-reserved period is not necessarily limited thereto. 

Tasks may be allocated to the reserved band or the non- 
reserved band depending on aspects other than time limits. For 
example, tasks may be allocated to either of the reserved band 

15 and the non-reserved band depending on whether the data must 
be recorded with reliability or not. For instance, if there 
are a task for recording a broadcast program and a task of a 
word processor, the recording task may be allocated to the 
reserved band and the word-processor task for the non-reserved 

2 0 band in view of reliable data recording. As above, the 

condition for allocation between the reserved band and the 
non-reserved band can be changed to adopt the task management 
methods described in the embodiments, for example, into 
electronic apparatuses having a real-time OS installed therein, 

25 such as an aircraft control computer and an automobile control 



computer . 

The embodiments have dealt with the cases where the 
operating frequency of the semiconductor integrated circuit 
100 is controlled in view of heat control. In another 
5 modification, the operating frequency may be controlled in 
view of power consumption. The power consumption is 
proportional to the operating frequency of the clock, the 
number of transistors in the circuits, and the square of the 
power supply voltage. Conversely, if the operating frequency, 

10 the number of load transistors, and the power supply voltage 
are known, it is possible to calculate the power consumption. 
For example, the frequency control unit 110 of Fig. 3 may 
acquire a voltage value from a sensor for measuring the output 
voltage of a regulator. The operating frequency is then 

15 lowered to avoid thermal runaway when the power consumption 
calculated from the voltage value exceeds a predetermined 
threshold. Moreover, if it is judged whether the power supply 
is in battery mode or AC supply mode, and found to be in the 
battery mode, the operating frequency may be lowered for the 

2 0 sake of power saving. Even in these cases, the task management 
methods described in the embodiments can be used to guarantee 
real-time tasks' real-timeness . 

The embodiments have dealt with the cases where the rate 
of execution of non-real-time tasks is adjusted in accordance 

25 with the operating frequency of the main processing unit 120. 



In another modification, the rate of execution of non-real- 
time tasks may be adjusted in accordance with the temperature 
of the main processing unit 120 or a peripheral circuit 
thereof. Suppose, for example, that there is a circuit for 
5 controlling the operating frequency of the clock to be 

supplied to the main processing unit 12 0 according to the 
temperature of the main processing unit 12 0 or a peripheral 
circuit thereof independently of software. Then, the operating 
frequency is controlled in accordance with the temperature of 

10 the main processing unit 120 or the peripheral circuit by 

hardware means. When such a circuit cannot acquire by software 
means the frequency information but the temperature 
information, i.e., when the task management unit 150 of Fig. 3 
cannot acquire the frequency information but the temperature 

15 information, the rate of execution of tasks may be adjusted 
based on the temperature information. In this case, the 
control target table 160 of Fig. 4 retains, for example, the 
temperature of the main processing unit 12 0 or the peripheral 
circuit thereof and the rate of execution in association with 

2 0 each other. Based on this table, the schedule creation unit 

156 of Fig. 4 then adjusts the timing to execute non-real-time 
tasks . 

The rate of execution of non-real-time tasks may also be 
adjusted in accordance with the power consumption of the main 
25 processing unit 120 or the semiconductor integrated circuit 



100. When the task management unit 150 of Fig. 3 cannot 
acquire the frequency information but power consumption 
information from various types of power management programs or 
the like, the rate of execution of tasks may be adjusted based 
5 on the power consumption information. In this case, the 

control target table 160 of Fig. 4 retains, for example, the 
power consumption information and the rate of execution in 
association with each other. Based on this table, the schedule 
creation unit 156 of Fig. 4 then adjusts the timing to execute 
10 non-real-time tasks. 

The present invention is applicable to the field of task 
management of a processor. 
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